Frameworks with Coordinated Edge Motions
نویسندگان
چکیده
We develop a rigidity theory for bar-joint frameworks in Euclidean $d$-space which specified classes of edges are allowed to change length coordinated fashion that requires differences lengths be preserved within each class. Rigidity these is generic property, and we characterize the rigid graphs terms redundant standard $d$-dimensional matroid. also interpret our main results matroid unions.
منابع مشابه
Specification and design of coordinated motions for autonomous vehicles
New concepts for operational missions to be performed, conceivably in a near future, by networked vehicles and systems are presented. It is shown that, at the heart of those concepts are simple coordination and control patterns that can be expressed in terms of sets and of the relations among the elements of those sets. A specification and design framework for the networked operation of multipl...
متن کاملCharacterizing minimum-length coordinated motions for two discs
We study the problem of planning coordinated motions for two disc robots in an otherwise obstacle-free plane. We give a characterization of collision-avoiding motions that minimize the total trace length of the disc centres, for all initial and final configurations of the robots. The individual traces are composed of at most six (straight or circulararc) segments, and their total length can be ...
متن کاملOptimal Coordinated Motions of Multiple Agents Moving on a Plane
We address the problem of optimal coordinated motions of multiple agents moving in the same planar region. The agents’ motions must satisfy a separation constraint throughout the encounter to be conflict-free. The objective is to determine the conflict-free maneuvers (motions) with the least combined energy, while taking into account the fact that agents may have different priorities. A formal ...
متن کاملSegmentation of Multiple Motions by Edge Tracking between Two Frames
This paper presents a method for segmenting multiple motions using edges. Recent work in this field has been constrained to the case of two motions, and this paper demonstrates that the approach can be extended to more than two motions. The image is first segmented into regions, and then the framework determines the motions present and labels the edges in the image. Initialisation is particular...
متن کاملA Novel Coordinated Edge Caching with Request Filtration in Radio Access Network
Content caching at the base station of the Radio Access Network (RAN) is a way to reduce backhaul transmission and improve the quality of experience. So it is crucial to manage such massive microcaches to store the contents in a coordinated manner, in order to increase the overall mobile network capacity to support more number of requests. We achieve this goal in this paper with a novel caching...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Discrete Mathematics
سال: 2022
ISSN: ['1095-7146', '0895-4801']
DOI: https://doi.org/10.1137/20m1377539